#!usr/bin/env python  
# -*- coding:utf-8 -*-
""" 
@author:robot
@file: title02_2热点网站统计.py 
@version:
@time: 2023/05/26

企业路由器的统计页面，有一个功能，需要动态统计公司访问最多的网页URL topN
请设计一个算法，可以高效动态统计TopN的页面

输入
news.qq.com
news.sina.com.cn
news.qq.com
news.qq.com
game.163.com
game.163.com
www.huawei.com
www.cctv.com
3
>news.qq.com,game.163.com,news.sina.com.cn
www.huawei.com
www.cctv.com
www.huawei.com
www.cctv.com
www.huawei.com
www.cctv.com
www.huawei.com
www.cctv.com
www.huawei.com
3
>www.huawei.com,www.cctv.com,news.qq.com

输出
news.qq.com,game.163.com,news.sina.com.cn
www.huawei.com,www.cctv.com,news.qq.com

"""
from collections import defaultdict

import sys

top_map = defaultdict(int)


def solve_method(line):
    if not line.isdigit():
        top_map[line] += 1
    else:
        n = int(line)
        sorted_list = sorted(top_map.items(), key=lambda x: x[1], reverse=True)
        for i in range(n):
            print(sorted_list[i][0], end="")
            if i != n - 1:
                print(",", end="")
        print()


for line in sys.stdin:
    solve_method(line.strip())
